Ke arah demokrasi

Tindakan beliau menarik balik pengharaman ke atas Kongres Kebangsaan Afrika dan organisasi kaum kulit hitam yang lain pada Februari 1990 merupakan titik permulaan perundingan yang menuju kearah berakhirnya Aparteid dan pentadbiran minoriti kulit putih. Pada 10 Februari tahun yang sama, de Klerk mengumumkan pembebasan Nelson Mandela pada hari yang berikutnya. Kedua-dua De Klerk serta Mandela kemudiannya dianugerahkan dengan Hadiah Nobel untuk keamanan pada 1993 atas usaha gigih mereka menamatkan regim aparteid secara aman dan meletakkan asas yang kukuh bagi membina Afrika Selatan baru yang demokratik.

Pada April 1994, pilihan raya semua bangsa yang pertama telah diadakan dan Mandela telah dipilih dengan majoriti yang besar. De Klerk pula telah menyandang jawatan naib presiden selama dua tahun. Pada 1997, beliau telah meletak jawatan supaya Parti Kebangsaan tidak lagi dikaitkan dengan polisinya yang lampau.